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(54) Fast path recovery method in label switching networks, and network arrangement to carry 
out the method 



(57) A primary label switched path (LSP) defined in 
a label switching network has a protected portion for 
transmitting data packets containing a label stack from 
a first label switching node to a second label switching 
node, the protected portion including at least one inter- 
mediate label switching node between the first and sec- 
ond nodes. To provide path recovery resources in case 
of link or node failure, it is proposed a method in which 
a backup LSP is defined from the first node to the sec- 



ond node. A transformation of the label stack of a packet 
transmitted along the protected portion of the primary 
LSP from an output of the first node to an input of the 
second node is determined. The first node is configured 
to switch a packet to the backup LSP upon detection of 
a failure in the protected portion of the primary LSP. In 
addition, a node of the backup LSP is configured to proc- 
ess the label stack of any packet transmitted along the 
backup LSP so as to apply the determined transforma- 
tion. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to the recovery 
from failure in a telecommunication network. 
[0002] In a telecommunication network, where voice 
and data - sometimes for real time applications - can be 
transmitted, it is necessary to have a recovery method 
in case of failure. 

[0003] Many networks propose recovery solutions. 
For instance, in an IP (Internet Protocol) network, each 
router has a table which reveals the next hop it must 
perform according to the IP address of the destination 
included in every incoming packet. If a failure occurs on 
a link between two routers, several routers of the net- 
work will modify their routing table, to be able to over- 
come the failure by modifying the next hop to be done, 
which will allow the packets they deliver to be routed to 
their destination in spite of the link failure. 
[0004] Some protocols definetheway of building such 
routing tables. Forexample, OSPF (Open Shortest Path 
First) is a route-link protocol, based on conditions of the 
links. It is detailed in the Request for Comments (RFC) 
1245, published by the Internet Engineering Task Force 
(IETF) in July 1991. 

[0005] However, the recalculation of the routing tables 
is not instantaneous, and sometimes it can lead to dif- 
ferent conclusions depending on the routers. So, a con- 
vergence time is necessary to get to a complete recov- 
ery. Typically, the duration may be of the order of 20 sec- 
onds, which is too long, particularly for time-sensitive 
applications like voice calls or other real-time transmis- 
sions. 

[0006] Another solution is based on the Multi- Protocol 
Label Switching (MPLS) technology which can be used 
in an infrastructure supporting a connectionless network 
layer protocol such as IP. A recovery method based on 
MPLS circumvents the need to carry out immediately 
the above layer 3 processing. 

[0007] MPLS is described in RFC 3031 published in 
January 2001 by the IETF. A MPLS packet is assigned 
to a FEC (Forwarding Equivalence Class) at the en- 
trance into the MPLS network, in a node called LER (La- 
bel Edge Router). The FEC is identified with a label 
whose size is small and fixed. The label is added to the 
packet by the LER before the next hop. In the following 
nodes, called LSR (Label Switch Routers), the label is 
used as an index into a table which specifies the next 
hop. A path followed by the packets of a FEC is called 
a LSP (Label Switched Path). Each LSR along the LSP 
may also perform label manipulations of its own, by add- 
ing (pushing), suppressing (popping) or changing 
(swapping) labels in the MPLS header. There is no fur- 
ther analysis of the network layer header of the packets 
in the LSRs. 

[0008] A signaling protocol, such as LDP (Label Dis- 
tribution Protocol, see RFC 3036 published in January 



2001 by the IETF) or RSVP (Resource reSerVation Pro- 
tocol, see Internet Draft "draft-ietf-mpls-rsvp-lsp-tunnel- 
09.txt" published in August 2001 by the I ETF) is used to 
distribute labels and establish point-to-point paths with- 
5 in the MPLS network. 

[0009] MPLS-based recovery solutions are some- 
times referred to as "local repair". An example of such 
local repair mechanism is described in the Internet Draft 
"draft-pan-rsvp-fastreroute-00.txt" published by the 
10 IETF Let us consider a protected LSP passing through 
four routers A, B, C and D. A backup LSP may be con- 
figured to handle failures of the link between B and C. 
Such backup LSP passes through at least one addition- 
al LSR, say E, and merges with the protected LSP down- 
's stream of this link, for example in router C. When B de- 
tects a failure of the link between B and C, it switches 
the incoming packets of the protected LSP to the backup 
LSP while pushing a label of this backup LSP. Router E, 
or more generally the penultimate router of the backup 
LSP, pops this label off the MPLS stack to deliver the 
packets to C. The local repair mechanism provides the 
path recovery function quickly. After a certain delay, the 
function is taken over by a conventional layer 3 mecha- 
nism of updating the routing tables. 
[001 0] The backup LSP may also span more than two 
successive links of the protected LSP. Forexample, in 
the previous case, the two LSPs may merge in router 
D. This may provide the path recovery function incases 
where the failure detected by B occurs in router C. How- 
ever, it is inoperative wheneverthe backup LSP bypass- 
es a LSR which performs some action on the MPLS la- 
bel stack (pushing, popping, swapping). In our example, 
if C changes the label stack, D will not get the packets 
with the correct labels along the backup LSP and there- 
fore will not switch or process them as required. 
[0011] An object of the present invention is to over- 
come the above limitation of known local repair meth- 
ods. 

SUMMARY OF THE INVENTION 

[0012] The invention proposes a method of providing 
backup resources for a primary LSP in a label switching 
network, the primary LSP having at least a portion for 
transmitting data packets containing a label stack from 
a first label switching node to a second label switching 
node, said portion including at least one intermediate 
label switching node between the first and second 
nodes. The method comprises the steps of: 

defining at least one backup LSP starting from the 
first node and merged with the primary LSP at the 
second node; 

determining a transformation of the label stack of a 
packet transmitted along said portion of the primary 
LSP from an output of the first node to an input of 
the second node; 

configuring the first node to switch a packet to the 
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backup LSP upon detection of a failure in said por- 
tion of the primary LSP; and 
configuring at least one node of the backup LSP to 
process the label stack of any packet transmitted 
along the backup LSP so as to apply said transfor- 
mation. 

[001 3] Accordingly, the nodes of the backup LSP can 
be configured to achieve the path recovery function 
even when the label stack is transformed along the pro- 
tected path portion. In practice, such transformations 
are very frequent as soon as the backup LSP bypasses 
one or more nodes. The simplest transformation is a la- 
bel swap, which may be a combination of several indi- 
vidual swap operations. It can also be more complex in 
cases of nested LSPs: there may be additional push 
and/or pop operations along the protected path portion 
depending on the positions of thefirst and second nodes 
relative to the nested tunnel ends. 
[0014] There are different manners to automatically 
determine the relevant transformation of the label stack, 
for example by including in messages of a signaling pro- 
tocol indications of individual label stack manipulations 
performed by the nodes of said portion of the primary 
LSP, or by transmitting sample packets from the first 
node to the second node along the primary LSP to de- 
tect the overall transformation. 

[001 5] The node of the backup LSP configured to ap- 
ply the transformation is preferably the first node (the 
transformation being applied prior to pushing a label of 
the backup LSP) orthe second node. This simplifies the 
operations to be performed by the nodes on the label 
stack. 

[0016] In a particularly advantageous embodiment of 
the invention, the method further comprises the steps of 
defining at least one switchback LSP from an interme- 
diate node of the primary LSP to the first node, and con- 
figuring said intermediate node to switch a packet to the 
switchback LSP upon detection of a failure in said por- 
tion of the primary LSP downstream of said intermediate 
node and up to the node situated next to said interme- 
diate node. The first node can then be configured to 
switch to the backup LSP any packet received on the 
switchback LSP. The method may comprise the further 
steps of determining a second transformation of the la- 
bel stack as the inverse of a transformation of the label 
stack of a packet transmitted along said portion of the 
primary LSP from the output of the first node to said in- 
termediate node, and configuring at least one node of 
the switchback LSP to process the label stack of any 
packet transmitted from said intermediate node along 
the switchback LSP so as to apply said second trans- 
formation. 

[0017] Such switchback LSP makes it possible to 
achieve path recovery when various links or nodes are 
likely to fail along the protected path portion, while con- 
suming a relatively small amount of label resources. 
[001 8] Another aspect of the invention relates to a la- 



bel switching network suitable for implementing the 
above-described method. 

[0019] The preferred features of the above aspects 
which are indicated by the dependent claims may be 
5 combined as appropriate, and may be combined with 
any of the above aspects of the invention, as would be 
apparent to a person skilled in the art. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 

[0020] 

Figure 1 is a schematic view of an embodiment of 
the invention in a very simple case. 
15 Figure 2 is a schematic view of an embodiment of 

the invention illustrating a switchback case. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

20 [0021] Figure 1 illustrates diagrammatically a MLPS 
network in which a primary LSP 5 has been defined. The 
primary LSP 5 has a protected portion consisting of 
three successive MPLS nodes 1,2,3. Node 2 is a LSR 
in this example. Node 1 is a LER if the protected portion 

25 starts at the entrance of LSP 5, and a LSR if LSP 5 has 
one or more nodes upstream of its protected portion. 
Node 3 is a LER if the protected portion ends at the exit 
of LSP 5, and a LSR if LSP 5 has one or more nodes 
downstream of its protected portion. 

30 [0022] As a backup resource, another LSP 6 has been 
defined in the MLPS network from node 1 to node 3 via 
an additional MPLS node (LSR) 4. 
[0023] LSPs 5, 6 are established in a conventional 
manner by means of a signaling protocol such as LDP 

35 or RSVP. 

[0024] Node 1 is configured to provide a local repair 
function when certain failures occur on the protected 
portion of the primary LSP 5. 

[0025] Accordingly, when it detects such a failure, 

40 node 1 switches the traffic of the primary LSP to the 
backup LSP 6. To do so, it pushes a label allocated to 
the backup LSP on top of the label stack of each re- 
routed packet. This packet is tunneled into the backup 
LSP up to its egress node 3 where the backup LSP 

45 merges with the primary LSP 5. The penultimate node 
(4 in our example) of LSP 6 pops the label of the backup 
LSP off the label stack to deliver the packet to node 3 
as it were when it entered the tunnel at node 1. The pop- 
ping can also be performed at the input of the tunnel 

50 egress node 3. 

[0026] However, the state of the label stack at the in- 
put of node 3 on the backup LSP 6 is not necessarily 
the same as it would have been had the packet been 
transmitted along the primary LSP 5. The reason is that 

55 label stack manipulations may occur in nodes of the pro- 
tected portion of the primary LSP 5 (node 2 in the ex- 
ample of figure 1). 

[0027] Such manipulations result from the establish- 
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ment of the LSPs in the MLPS network, e.g. by means 
of LDP. For instance, the set of labels available on a giv- 
en hop in view of the labels which have already been 
allocated to other LSPs on the same link may impose a 
label swap operation in an intermediate node of a LSP 
which is being established. 

[0028] Other label stack manipulations may result 
from the MPLS architecture, particularly in the case of 
nested LSPs. For instance, assume that another nested 
LS P starts at node 2 toward node 3 along LSP 5: in such 
a case, node 2 pushes one or more LSP labels on top 
of the label stack of an incoming packet to be forwarded 
to node 3. Likewise, if a nested LSP ends at node 3 from 
nodes 1 and 2, node 2 may have to pop one or more 
LSP labels off the label stack of an incoming packet. 
More complex MPLS architectures can result in quite 
substantial transformations of the label stack along the 
protected portion of the primary LSP. 
[0029] In order to cope with the inconsistencies of the 
label stacks when a packet of the primary LSP is re- 
ceived at node 3 from node 2 (protected portion of LSP 
5) and from node 4 (backup LSP), a node of the backup 
LSP 6 is further configured to apply to the packet a label 
stack transformation determined to be the same as that 
resulting from the aggregated label operation performed 
along the protected portion of the primary LSP 5 from 
the output of node 1 to the input of node 3. 
[0030] The node of the backup LSP 6 configured to 
apply this transformation is preferably at one end of the 
tunnel, i.e. the ingress node 1 or the egress node 3. 
[0031] Two methods can be used for this node to de- 
termine the transformation to be applied. A first method 
uses an enhancement of the signaling protocol used to 
establish the LSPs, for example LDP. In this first meth- 
od, when the labels are distributed along the path, each 
intermediate node inserts into the enhanced LDP mes- 
sage an indication depending of any label manipulation 
which it performs. It may be an indication of its individual 
label manipulation, or an indication of an accumulated 
transformation determined by combining the manipula- 
tion indicated in the message received from the up- 
stream node with its individual label manipulation. This 
signaling message is initialized with an indication of no 
manipulation (identity transformation) at the entrance of 
the portion of the primary LSP which is to be protected. 
Therefore, the node 3 located at the exit of the portion 
to be protected receives a signaling message from 
which it readily determines the required transformation. 
[0032] It is then quite simple to configure the egress 
node 3 of the backup LSP to apply the transformation 
to any packets tunneled therethrough. The egress node 
3 may also signal back the transformation to the ingress 
node 1 if the latter is configured to apply the transforma- 
tion to the tunneled packets. 

[0033] In the second method, the protected portion of 
the primary LSP 5 is probed by transmitting a sample 
packet from the ingress node 1 to the egress node 3. 
The latter analyzes the sample packet as received along 



the primary LSP 5 to learn the relevant label stack trans- 
formation. 

[0034] In the example shown in figure 1 , the above- 
mentioned method provides quick path recovery if afail- 

5 ure occurs on the link between nodes 1 and 2 or in node 
2. This is normally detected by the node located imme- 
diately upstream of the failure, i.e. node 1 which is at 
the entrance of the backup tunnel. If the local repair is 
to be provided for the link between nodes 2 and 3, it is 

10 possible to use an additional switchback path as de- 
scribed in more detail with reference to figure 2. 
[0035] Figure 2 shows a different LSP arrangement in 
the MPLS network, with a primary LSP 20 whose pro- 
tected portion has an ingress node 11 , an egress node 

15 15 and three successive intermediate nodes 12, 13, 14. 
A backup LSP 22 is also defined from node 1 1 to node 
15 via an intermediate LSR node 16. The backup LSP 
22 is established as described previously, in particular 
in such a way that the label stacktransformation applied 

20 along the protected portion of the primary LSP is also 
applied to packets tunneled through the backup LSP 22. 
Therefore, it provides local repair in case of failure of 
node 1 2 or of the link between nodes 1 1 and 12. 
[0036] Furthermore, another backup LSP 21, called 

25 switchback LSP, is defined between nodes 14 and 11 . 
In the advantageous configuration shown in figure 2. the 
switchback LSP 21 goes through the same nodes 13, 
1 2 as the primary LSP 20, in the reverse direction, from 
node 14 to node 11 . 

30 [0037] The switchback LSP 21 can be used for local 
repair when a fail ure is detected on the protected portion 
of the primary LSP 20 downstream of the intermediate 
node 1 4 located at its entrance, and not farther than the 
node situated next to this intermediate node 14 along 

35 LSP 20 (that is when the failure occurs on the link be- 
tween nodes 14 and 15 in the example shown). 
[0038] As an additional configuration feature of the in- 
gress node 11 of the backup LSP 22, the label switching 
table of this node 11 has an entry for switching any pack- 

40 et received from node 12 on the switchback LSP to the 
backup LSP 22 to be tunneled to node 1 5 as described 
previously. 

[0039] At the entrance of the switchback LSP 21 , 
node 1 4 is configured to switch any packet of the primary 

45 LSP 20 intended for the next node 15 back on the 
switchback LSP 21 if a failure is detected downstream. 
When doing so, node 14 pushes a label of the switch- 
back LSP 21 on top of the label stack of the packet. This 
label is then popped at the penultimate or last node of 

50 the switchback LSP 21, i.e. at node 12 or 11. 

[0040] To achieve the required label stack consisten- 
cy when the packet finally arrives at node 1 5 (along path 
1 0 depicted as a dashed line in figure 2), it is also nec- 
essary to apply to the label stack of this packet a trans- 

55 formation which is the inverse of the transformation un- 
dergone along the direct primary path 20 from the output 
of node 1 1 to the input of node 1 4. One of the nodes of 
the switchback LSP 21 is configured to apply this in- 
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verse transformation to the tunneled packets when a 
failure is detected downstream of node 14. Therefore, 
the overall transformation applied along the concatena- 
tion of LSP21 and 22 corresponds to the transformation 
applied along the primary path 20 between the inputs of 
nodes 14 and 15. in other words, the concatenation of 
the LSP tunnels 21 and 22 acts as a backup LSP for 
protecting the portion of the primary LSP extending be- 
tween nodes 14 and 15. 

[0041] The node of the switchback LSP 21 which is 
configured to apply the inverse transformation is prefer- 
ably the ingress node 1 4, the inverse transformation be- 
ing applied prior to pushing the switchback LSP label. 
Node 1 4 learns the direct transformation between nodes 
11 and 14 according to one of the methods described 
previously for the backup LSP, and inverts it to deduce 
the suitable inverse transformation. 
[0042] Another remarkable feature of the switchback 
LSP 21 is that it can also be used by other intermediate 
nodes of the primary LSP 20 to increase the number of 
locally repairable failure scenarios. This advantage is 
achieved with only a moderate increase of the complex- 
ity of the label switching tables in the MPLS nodes. 
[0043] For example, node 13 in figure 2 may be con- 
figured to directly insert packets into the switchback tun- 
nel when it detects a failure downstream of the switch- 
back LSP 21 and up to the next node 14. Of course, 
node 13 then has to determine the suitable inverse 
transformation that it should apply to such packets. This 
is done exactly in the same manner as for the ingress 
node 1 4 of the switchback LSP 21 . The switchback LSP 
label which is pushed by the intermediate node 13 when 
it so inserts a packet into the switchback tunnel may be 
the same as that pushed by node 1 4, or it may take into 
account any swap operation performed along the 
switchback LSP 21 between the outputs of nodes 14 
and 13 (their inputs along the primary path 20). 
[0044] The determination of which LSPs should be 
protected, as well as the architecture of the backup and/ 
or switchback LSPs, is a matter of network design and 
operations-and-maintenance policy for the MPLS net- 
work operator. Once this is decided, the LSPs can be 
established and configured as described previously. 
[0045] The text of the abstract repeated below is here- 
by deemed incorporated in the description: 
[0046] A primary label switched path (LSP) defined in 
a label switching network has a protected portion for 
transmitting data packets containing a label stack from 
a first label switching node to a second label switching 
node, the protected portion including at least one inter- 
mediate label switching node between the first and sec- 
ond nodes. To provide path recovery resources in case 
of link or node failure, it is proposed a method in which 
a backup LSP is defined from the first node to the sec- 
ond node. Atransformation of the label stack of a packet 
transmitted along the protected portion of the primary 
LSP from an output of the first node to an input of the 
second node is determined. The first node is configured 



to switch a packet to the backup LSP upon detection of 
a failure in the protected portion of the primary LSP. In 
addition, a node of the backup LSP is configured to proc- 
ess the label stack of any packet transmitted along the 
5 backup LSP so as to apply the determined transforma- 
tion. 



Claims 

10 

1. A method of providing backup resources for a pri- 
mary label switched path (LSP) in a label switching 
network, the primary LSP having at least a portion 
for transmitting data packets containing a label 

15 stack from a first label switching node to a second 
label switching node, said portion including at least 
one intermediate label switching node between the 
first and second nodes, the method comprising the 
steps of: 

20 

defining at least one backup LSP starting from 
the first node and merged with the primary LSP 
at the second node; 

determining a transformation of the label stack 
25 of a packet transmitted along said portion of the 

primary LSP from an output of the first node to 
an input of the second node; 
configuring the first node to switch a packet to 
the backup LSP upon detection of a failure in 
30 said portion of the primary LSP; and 

configuring at least one node of the backup LSP 
to process the label stack of any packet trans- 
mitted along the backup LSP so as to apply said 
transformation. 

35 

2. A method as claimed in claim 1 , wherein the node 
of the backup LSP configured to apply the transfor- 
mation is the first node, said transformation being 
applied prior to pushing a label of the backup LSP. 

40 

3. A method as claimed in claim 1 , wherein the node 
of the backup LSP configured to apply the transfor- 
mation is the second node. 

45 4. a method as claimed in claim 1 , wherein the step 
of determining the transformation of the label stack 
comprises transmitting messages of a signaling 
protocol between the nodes of said portion of the 
primary LSP, including indications of label stack ma- 

50 nipulations performed by said nodes on packets 
transmitted along the primary LSP, said indications 
being processed at one of the first and second 
nodes for deriving said transformation. 

55 5. A method as claimed in claim 1 , wherein the step 
of determining the transformation of the label stack 
comprises transmitting at least one sample packet 
from the first node to the second node along said 
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portion of the primary LSP. 

6. A method as claimed in claim 1, wherein the first 
node is configured to switch a packet intended for 
the primary LSP to the backup LSP upon detection 
of a failure in said portion of the primary LSP up to 
the intermediate node situated next to the first node. 

7. A method as claimed in claim 1 , further comprising 
the steps of: 

defining at least one switchback LSP from an 
intermediate node of the primary LSP to thefirst 
node; and 

configuring said intermediate node to switch a 
packet to the switchback LSP upon detection 
of a failure in said portion of the primary LSP 
downstream of said intermediate node and up 
to the node situated next to said intermediate 
node. 

8. A method as claimed in claim 7, further comprising 
the step of configuring the first node to switch to the 
backup LSP any packet received on the switchback 
LSP. 

9. A method as claimed in claim 8, further comprising 
the steps of: 

determining a second transformation of the la- 
bel stack as the inverse of a transformation of 
the label stack of a packet transmitted along 
said portion of the primary LSP from the output 
of the first node to said intermediate node; and 
configuring at least one node of the switchback 
LSP to process the label stack of any packet 
transmitted from said intermediate node along 
the switchback LSP so as to apply said second 
transformation; 

10. A method as claimed in claim 9, wherein the node 
of the switchback LSP configured to apply the sec- 
ond transformation is said intermediate node, the 
second transformation being applied prior to push- 
ing a label of the switchback LSP. 

11. A method as claimed in claim 10, wherein the pri- 
mary LSP has at least one additional intermediate 
node between the first node and said intermediate 
node, wherein the switchback LSP is defined to 
comprise the nodes of the primary LSP, in a reverse 
direction, from said intermediate node to the first 
node. 

12. A method as claimed in claim 1 1 , further comprising 
the step of configuring said additional intermediate 
node to switch a packet to the switchback LSP upon 
detection of a failure in said portion of the primary 



10 

LSP downstream of said additional intermediate 
node and up to the node situated next to said addi- 
tional intermediate node. 

5 13. A method as claimed in claim 12, further comprising 
the steps of: 

determining a third transformation of the label 
stack as the inverse of a transformation of the 
10 label stack of a packet transmitted along said 

portion of the primary LSP from the output of 
the first node to said additional intermediate 
node; and 

configuring said additional intermediate nodeto 
15 process the label stack of any packet that it 

switches to the switchback LSP so as to apply 
said inverse transformation prior to pushing a 
label of the switchback LSP. 

20 14. A label switching network including a primary label 
switched path (LSP) having at least a portion for 
transmitting data packets containing a label stack 
from a first label switching node to a second label 
switching node, said portion including at least one 
25 intermediate label switching node between the first 
and second nodes, the network comprising: 

means for defining at least one backup LSP 
starting from the first node and merged with the 
30 primary LSP at the second node; 

means for determining a transformation of the 
label stack of a packet transmitted along said 
portion of the primary LSP from an output of the 
first node to an input of the second node; 
35 - means for configuring the first node to cause 
said first node to switch a packet to the backup 
LSP upon detection of a failure in said portion 
of the primary LSP; and 

means for configuring a node of the backup 
40 LSP to cause said node to process the label 

stack of any packet transmitted along the back- 
up LSP so as to apply said transformation. 

15. A label switching network as claimed in claim 14, 
45 wherein the node of the backup LSP configured to 
apply the transformation is thefirst node, said trans- 
formation being applied prior to pushing a label of 
the backup LSP. 

50 16. A label switching network as claimed in claim 14, 
wherein the node of the backup LSP configured to 
apply the transformation is the second node. 

17. A label switching network as claimed in claim 1. 
55 wherein the means for determining the transforma- 
tion of the label stack comprise means for transmit- 
ting messages of a signaling protocol between the 
nodes of said portion of the primary LSP, including 
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indications of label stack manipulations performed 
by said nodes on packets transmitted along the pri- 
mary LSP. and processing means for processing 
said indications at one of the first and second nodes 
for deriving said transformation. 5 

18. A label switching network as claimed in claim 14, 
wherein the means for determining the transforma- 
tion of the label stack comprise means fortransmit- 
ting at least one sample packet from the first node 10 
to the second node along said portion of the primary 
LSP. 



15 



20 



19. A label switching network as claimed in claim 14, 
wherein the first node is configured to switch a pack- 
et intended for the primary LSP to the backup LSP 
upon detection of a failure in said portion of the pri- 
mary LSP up to the intermediate node situated next 
to the first node. 

20. A label switching network as claimed in claim 14, 
further comprising: 



means for defining at least one switchback LSP 
from an intermediate node of the primary LSP 25 
to the first node; and 

means for configuring said intermediate node 
to cause said intermediate node to switch a 
packet to the switchback LSP upon detection 
of a failure in said portion of the primary LSP 30 
downstream of said intermediate node and up 
to the node situated next to said intermediate 
node. 

21. A label switching network as claimed in claim 20, 35 
further comprising means for configuring the first 
node to cause said first node to switch to the backup 
LSP any packet received on the switchback LSP. 



plied prior to pushing a label of the switchback LSP. 

24. A label switching network as claimed in claim 23, 
wherein the primary LSP has at least one additional 
intermediate node between the first node and said 
intermediate node, wherein the switchback LSP is 
defined to comprise the nodes of the primary LSP. 
in a reverse direction, from said intermediate node 
to the first node. 

25. A label switching network as claimed in claim 24, 
further comprising means for configuring said addi- 
tional intermediate node to cause said additional in- 
termediate node to switch a packet to the switch- 
back LSP upon detection of a failure in said portion 
of the primary LSP downstream of said additional 
intermediate node and up to the node situated next 
to said additional intermediate node. 

26. A label switching network as claimed in claim 25, 
further comprising: 

means for determining a third transformation of 
the label stack as the inverse of a transforma- 
tion of the label stack of a packet transmitted 
along said portion of the primary LSP from the 
output of the first node to said additional inter- 
mediate node; and 

means for configuring said additional interme- 
diate node to cause said additional intermedi- 
ate node to process the label stack of any pack- 
et that it switches to the switchback LSP so as 
to apply said inverse transformation prior to 
pushing a label of the switchback LSP. 



22. A label switching network as claimed in claim 20, 40 
further comprising: 

meansfor determining a second transformation 
of the label stack as the inverse of a transfor- 
mation of the label stack of a packet transmitted 45 
along said portion of the primary LSP from the 
output of the first node to said intermediate 
node; and 

means for configuring a node of the switchback 
LSP to cause said node to process the label 50 
stack of any packet transmitted from said inter- 
mediate node along the switchback LSP so as 
to apply said second transformation. 

23. A label switching network as claimed in claim 22, 55 
wherein the node of the switchback LSP configured 

to apply the second transformation is said interme- 
diate node, the second transformation being ap- 
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